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Amendments to the Claims: 

This listing of claims will replace all prior versions, and listings, of claims in the application: 



1. (Original) A communication unit for a multiple code rate communication system 

comprising: 

a codeword defining N codeword elements and K information elements coded 
at a code rate R=K/(N-P), wherein P is a number of punctured elements of the 
codeword; 

a first storage location for storing an error reduction code mother code; 

a second storage location for storing a maximum puncture sequence S max , 
wherein S max is the puncture sequence for a maximum code rate R max , and further 
wherein S max comprises a subset Si that is a puncture sequence for a minimum code 
rate Rj. 

2. (Original) The communication unit of claim 1 wherein the unit is one of a transmitter that 

outputs the codeword or a receiver that receives the codeword. 

3. (Original) The communication unit of claim 1 wherein S ma x = SN-K- 

4. (Original) The communication unit of claim 1 wherein S max further comprises at least 

two subsets Si that is a puncture sequence for a code rate Rj, wherein i is an integer 
greater than or equal to one and each sequentially higher i code rate is higher than 
the sequentially lower i code rate. 

5. (Original) The communication unit of claim 4 wherein each Sj comprises at least one 

memory element, and each Si with at least two memory elements has at least one 
memory element in common with another Sj and with S max - 

6. (Original) The communication unit of claim 4 wherein SjcS2^. ..cSmax-i^Smax- 

7. (Original) The communication unit of claim 1 wherein the second storage location 

comprises a plurality of memory elements for storing S max , each memory element 
storing a variable degree. 
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8. (Original) The communication unit of claim 1 wherein the second storage location 

comprises a plurality of memory elements for storing S maX5 each memory element 
storing a variable node location. 

9. (Original) The communication unit of claim 1 wherein the second storage location 

comprises a plurality of memory elements for storing S max , each memory element 
storing one of a variable degree, a check degree, a variable node location, or a check 
node location. 

10. (Original) The communication unit of claim 1 wherein the error reduction code mother 

code is a low-density parity-check (LDPC) mother code. 

1 1 .(Original) A transceiver for transmitting and receiving a codeword at any of three coding 
rates Ri, R2 and R3, wherein the codeword defines N codeword elements, K 
information elements, and P punctured elements, and the coding rates Ri=K/(N-Pi) < 
R 2 =K/(N-P 2 ) < R 3 =K/(N-P 3 ), comprising: 

a transmitter, a receiver, and storage for storing a low-density parity-check 
(LDPC) mother code; 

a plurality of memory elements that in combination store a puncture sequence 
S3 that corresponds to R3; 

a first set of computer instructions for retrieving a first subset of the plurality 
of memory elements to yield a puncture sequence Si that corresponds to Ri; and 

a second set of computer instructions for retrieving a second subset of the 
plurality of memory elements to yield a puncture sequence S2 that corresponds to K 2 . 

12. (Original) A computer program embodied on a computer readable medium for 
determining a puncture sequence for a codeword, comprising: 

a first storage location for storing a low-density parity-check (LDPC) mother 

code; 

a second storage location for storing a plurality of memory elements M a u that 
in combination comprise a maximum rate puncture sequence S ma x that corresponds to 
a maximum code rate R max ; and 
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a first set of computer instructions for reading a first subset of memory 
elements M set i, wherein the number of M set i is less than the number of M a ii, wherein 
M S et] comprises a puncturing sequence Si that corresponds to a code rate Ri < Rmax- 

13. (Original) The computer program of claim 12 further comprising a second set of 

computer instructions for reading a second subset of memory elements M se t2, wherein 
the number of M se t2 is greater than the number of M set i, wherein M set 2 comprises a 
puncturing sequence S2 that corresponds to a code rate R 2 > Ri, and further wherein at 
least one memory element is a memory element of both M set i and M se t2- 

14. (Original) A method for determining a puncture sequence for an ensemble of low-density 

parity-check (LDPC) codes comprising: 

selecting at least one design criteria for an ensemble of LDPC codes and a stop 
criteria; 

calculating a mean input LLR values, m u , that achieves the design criteria on 

the ensemble of codes; 

selecting a variable degree j within the design criteria for puncturing that 
requires one of a smallest mean input LLR value or a smallest decoding complexity; 

appending the variable degree to the puncturing sequence; 

adjusting the puncturing probability for the punctured variable degree, 7r* 0) ; 

and 

repeating the calculating and subsequent steps until the stop criteria is reached. 

15. (Original) The method of claim 14 wherein adjusting the puncturing probability for the 

punctured variable degree, ;rj 0) includes accounting for a specific code length and a 
finite number of variable nodes of each variable degree. 

16. (Original) The method of claim 14 wherein the stop criteria comprises a code rate equal 

to one. 



4 



* 

Appl. No, 10/608,943 

Amdt. Dated June 7, 2005 

Reply to Office' Action of February 8, 2005 

17.(Original) The method of claim 14 wherein the stop criteria comprises a length of a 
puncturing sequence that corresponds to a Binary Erasure Channel (BEC) threshold 
for random errors. 



18. (Original) The method of claim 17 wherein the stop criteria comprises a fraction of 
punctured variable nodes that reaches or exceeds the BEC threshold. 



19. (Original) The method of claim 14 wherein the at least one design criteria is selected 

from at least one of the group consisting of: a target bit error rate (BER) within a 
finite number of iterations; an asymptotic Eb/No threshold; and a number of decoding 
iterations for a target BER. 

20. (New) A transmitter comprising: 

an information source for providing a codeword; 

a memory for storing a low density parity check code LDPC mother code and a 
maximum puncture sequence S max ; 

a LDPC encoder having an input coupled to an output of the information source and 
an input coupled to an output of the memory; and 

a modulator having an input coupled to an output of the LDPC encoder, 
wherein the encoder operates in one instance to encode at a maximum rate R ma x by 
puncturing elements of a codeword in locations described by the maximum puncture 
sequence S max read from the memory, an in another instance to encode at a lesser rate R| by 
puncturing elements of a codeword in locations described by a subset Si of the maximum 
puncture sequence Smax read from the memory. 



-max? 



21. (New) The transmitter of claim 20, wherein the encoder encodes at any of rates R r 
R 3 , R 2 , and R\ by puncturing elements of a codeword in locations described by the respective 
sequences Smax, S3, S2, and Si, wherein Rmax^s^^^i and S1QS2CS3CS, 



'max- 



22. (New) The transmitter of claim 20, wherein the encoder encodes at any of rates Rmax, 
R3, R2, and Ri by puncturing elements of a codeword in locations described by the respective 
sequences S max , S3, S2, and Si, wherein R m ax > R3 > R2 > Ri and each of Si, S 2 and S 3 are subsets 
of Smax but not subsets of any of the other of Si, S2 and S3. 
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23 . (New) A receiver comprising: 

a demodulator for demodulating a received codeword; 

a memory for storing a low density parity check code LDPC mother code and a 
maximum puncture sequence S max ; and 

a LDPC decoder having an input coupled to an output of the demodulator and an 
input coupled to an output of the memory; 

wherein the decoder operates in one instance to decode at a maximum rate R max by de- 
puncturing elements of a codeword in locations described by the maximum puncture 
sequence S max read from the memory, an in another instance to decode at a lesser rate R\ by 
de-puncturing elements of a codeword in locations described by a subset Si of the maximum 
puncture sequence S max read from the memory. 

24. (New) The receiver of claim 23, wherein the decoder decodes at any of rates R ma x, R3> 
R 2 , and R\ by de-puncturing elements of a codeword in locations described by the respective 
sequences S max , S3, S2, and Si, wherein R max >R3>R2>Ri and SicS2cS3cS max . 

25. (New) The receiver of claim 23, wherein the decoder decodes at any of rates R m ax, R3, 
R 2 , and Ri by de-puncturing elements of a codeword in locations described by the respective 
sequences S max , S3, S2, and Si, wherein R max >R3>R2>Ri and each of Si, S2 and S3 are subsets 
of S max but not subsets of any of the other of Si, S 2 and S3. 
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